タイトル：エクスパンダーグラフの構成問題
日時：2023/6/14
講演者:佐竹 翔平（熊本大学 准教授）
会場：武蔵野研究開発センタ
エクスパンダーグラフは強い連結性とスパース性を併せ持つグラフであり、暗号理論、符号理論などの情報科学における重要な研究対象であるのみならず、群論、整数論、組合せ論などの数学の研究でも大きな役割を果たしてきている。中でも、エクスパンダーグラフの明示的構成は上記分野への理論的応用などを考える上で避けては通れない重要な課題である。本講演では、エクスパンダーグラフの明示的構成、およびその重要性に関して概説する。時間が許せば、最近の講演者らの成果に関しても触れたい。